Xa lộ Liên tiểu bang 15 được xây dựng dọc theo đường Quốc lộ Hoa Kỳ 91. Khi Xa lộ Liên tiểu bang 15 thành hình thì Quốc lộ Hoa Kỳ 91 bị loại bỏ. Trừ một phần tại Bắc Utah/Nam Idaho, Xa lộ Liên tiểu bang 15 men theo con đường cũ của cựu Quốc lộ Hoa Kỳ 191.

Xa lộ Liên tiểu bang 15 ban đầu có đến hai con đường mang đuôi mẫu tự. Tại California, Xa lộ Liên tiểu bang 15 có một nhánh phía đông đi tránh thành phố San Bernardino và được đặt tên là Xa lộ Liên tiểu bang 15E (mẫu tự có nghĩa là nhánh đi hướng đông). I-15E được đặt số lại và hiện nay là Xa lộ Liên tiểu bang 215. Con đường hiện tai mang tên Xa lộ Liên tiểu bang 15 tại California ban đầu có tên là "Xa lộ Liên tiểu bang 15W" (nhánh đi hướng tây) khi đang được xây dựng (những đoạn đường trải nhựa ban đầu từ Temescal Canyon đến Phố Ontario được ghi là I-15W trên các bản đồ cho đến năm 1974) nhưng chưa bao giờ được chính thức cắm biển dấu như vậy.[12] Tại Idaho, I-15 có một nhánh phía tây gần Pocatello kết nối I-15 và I-84 (lúc đo là I-80N). Xa lộ này được đặt tên là Xa lộ Liên tiểu bang 15W. Nó hiện nay là I-86.[13]